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Sliding-window decoder with prolog-windows having flexibel sizes 



The invention relates to a sliding-window decoder for decoding at least one 
block of symbols and comprising a processor-system for processing main-windows each 
comprising one or more symbols and for processing prolog-windows each comprising one or 
more symbols. 

5 The invention also relates to a system comprising an encoder for encoding at 

least one block of symbols and comprising a sliding-window decoder, 

and to a processor-system for use in a sliding-window decoder for decoding at 
least one block of symbols, 

and to a method for sliding-window decoding at least one block of symbols by 
10 processing main- windows each comprising one or more symbols and by processing prolog- 
windows each comprising one or more symbols, 

and to a processor program product to be run via a processor-system for use in 
a sliding-wiudow decoder for decoding at least one block of symbols. 

Such a sliding-window decoder forms for example part of a mobile terminal, 
15 with a base station or a network node for example comprising the anicoder. 



A prior art sliding-window decoder is known from US 2001/0046269 Al, 
which discloses a sliding-window decoder for decoding at least one block of symbols and 

20 comprising a processor-system as shown in its Figs. 1 and 2 comprising one or more 

processors, adder-trees, registers, MAX blocks, MAX registers, normalizers etc. as shown in 
its Figs. 3, 4 and 5. Said processor-system runs prolog deriving processes for deriving initial 
parameters for prolog-windows, and runs main deriving processes for deriving main 
parameters (for example a's and p's) for main-windows thereby using initial conditions 

25 defined by said initial parameters (as described in its paragraph 0014) for filling/setting the 
registers, with these main-windows and prolog-windows being disclosed in its Figs. 8 and 9. 
Said main parameters are processed for generating data estimate values (for example 
extrinsic data or a posteriori data), which indicate the most likely message symbols as 
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encoded by an encoder and as sent from said encoder to said sliding-window decoder and 
their likelihoods. 

The known sliding-window decoder is disadvantageous, inter alia, due to not 
being efficient: this known sliding-window decoder has parallellized forward-propagating 
5 processing (forward direction) and backward-propagating processing (backward direction), 
with the overlap of each of the prolog-windows of the iterations made for a certain main- 
window on the one hand and a neighboring main-window on the other hand causing many 
calculations to be done twice (any overlap causes calculations to be done twice). 

10 

It is an object of the invention, inter alia, of providing a sliding-window 
decoder which is more efficient 

It is a further object of the invention, inter alia, of providing a system which is 

more efficient. 

15 It is a yet further object of the invention, inter alia, of providing a processor- 

system which is more efficient. 

It is also an object of the invention, inter alia, of providing a method which is 

more efficient. 

It is further also an object of the invention, inter alia, of providing a processor 
20 program product which is more efficient. 

The sliding-window decoder according to the invention for decoding at least 
one block of symbols comprises a processor-system for processing main- windows each 
comprising one or more symbols and for processing prolog-windows each comprising one or 
more symbols, which processor-system comprises 
25 - at least one prolog deriving process for deriving at least one initial parameter 

for at least one prolog-window, 

at least one main deriving process for deriving at least one main parameter for 
at least one main- window thereby using at least one initial condition defined by said at least 
one initial parameter, 

30 - at least one generating process for generating at least one data estimate value 

by processing said at least one main parameter, and 

at least one defining process for defining at least a first prolog-window 
comprising a first number of symbols and at least a second prolog-window comprising a 
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second number of symbols, which first number and second number are different firom each 
other and unequal to zero. 

By introducing one or more defining processes for defining prolog-windows 
comprising a flexible number of symbols, in addition to the deriving processes and the one or 
5 more generating processes, prolog-windows have been created which have got a flexible size. 
Dependently upon the needed quality of the initial condition, the prolog-window can be made 
larger (initial condition with higher quality) or smaller (initial condition witii lower quality). 
As a result, the eflBciency is improved, as a consequence of an average overlap being 
reduced. 

10 When the quality of the data estimate values is judged as being high for certain 

iterations (for example due to httle changes appearing in data estimate values for these 
certain (subsequent) iterations), it is interesting to use initial conditions having a high quality 
too (corresponding with prolog-windows having relatively large sizes and with relatively 
large overlaps), and vice versa. 

15 It should be observed that the term "sliding-window** is not to be looked at too 

narrowly: in case of one processor doing all the work, the main-windows will be really 
sliding windows comprising neighboring main-windows, with a main-window overlapping 
all prolog-windows of all iterations made for a neighboring main-window; but in case of 
several processors cooperating, each processor may simultaneously process one or a series of 

20 main-windows. And, the term "data estimate value" is not to be looked at too narrowly and 
may comprise for example a most likely value per symbol (hard estimate) and/or one or more 
likelihoods for one or more values per symbol (soft estimate) etc. Further, the term "data 
estimate value" may comprise for example extrinsic data estimate values or data estimate 
values which could rqiresent a decoded result (hard or soft). 

25 It should fiirther be observed that the invention is not limited to parallellized 

forward-propagating processing (forward direction) and backward-propagating processing 
(backward direction), the prolog-windows with flexible sizes can also be used in sliding- 
window decoders solely operating in just one of said directions. 

It should be noted that many altematives exist for the terms "prolog-window" 

30 and "main-window": a main-window is also known as window, with a prolog- window then 
being defined as learning phase, upwanning phase, overly, prolog etc. 

It should fiirther be noted that, when processing in the forward direction, the 
main-window starting with tihe last symbol received (not present in case of a continuous 
stream of symbols) will not have a prolog-window; the next main-window, due to prolog- 
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windows usiudly being smaller than main-windows, will have a prolog-window (per 
iteration). And, when processing in the backward direction, the main-window starting with 
the first symbol received (not present in case of a continuous stream of symbols) will then not 
have a prolog-window; the next main-window, due to prolog- windows usually being smaller 
5 than main-windows, will have a prolog-window (per iteration). 

A first embodiment of the sliding-window decoder according to the invention 
is defined by claim 2. 

This sliding-window decoder has a number of prolog-windows per main- 
window with growing, increasing sizes. As a result, a main-window is iteratively processed 
10 based upon initial conditions having increasing qualities^ and the sliding-window decoder 

operates with good efficiency (reduced average overlap). Said first, second and third iteration 
do not necessarily correspond with the first, the second and the third iteration, but correspond 
with three subsequent or non-subsequent iterations, with said second iteration 
chronologically following said first iteration in time, and with said third iteration 
1 5 chronologically following said second iteration in time, 

A second embodiment of the system according to the invention is defined by 

claim 3. 

This sliding-window decoder has a number of prolog-windows in subsequent 
iterations with the corresponding main-window being processed iteratively based upon 
20 subsequent initial conditions having increasing qualities. As a result, the sizes of the prolog- 
windows and the qualities of the initial conditions vary fluently, which improves the 
operating of said sliding-window decoder. 

A third embodiment of the sliding-window decoder according to the invention 
is defined by claim 4. 

25 This sliding-window decoder has a main-window processed iteratively based 

upon initial conditions having increasing qualities, with a starting prolog-window having a 
minimum size and therefore being based upon an initial condition having a minimum quality, 
and with a finishing prolog-window having a maximum size and therefore being based upon 
an initial condition having a maximum quality, and with an intermediate prolog-window 

30 having an intermediate size and therefore being based upon an initial condition having an 
intermediate quality. As a result, the sizes of the prolog-windows and the qualities of the 
initial conditions can be varied stepwise. 

A fourth embodiment of the sUding-window decoder according to the 
invention is defined by claim 5. 
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Especially for sliding-window decoders based upon Maximum-A-Posteriori 
and/or Viterbi decoding processes, the flexible sizes of the prolog-windows and the flexible 
qualities of the initial conditions will bring great improvements. 

The system according to the invention comprises an encoder for encoding at 
least one block of symbols and comprising a sliding-window decoder as defined by Claim 1, 
wherein said encoder is a turbo encoder and/or wherein said shding-window decoder is a 
turbo sliding-window decoder. 

Especially for turbo encoding and/or tuibo decoding, the flexible sizes of the 
prolog-windows and the flexible qualities of the initial conditions will bring great 
improvements. 

Embodiments of the system according to the invention and of the processor- 
system according to the invention and of the method according to the invention and of the 
processor program product according to the invention correspond with the embodiments of 
the sliding-window decoder according to the invention. 

The invention is based upon an insight, inter alia, that the initial conditions 
should have flexible quaUties for improving the efficiency of the sliding-window decoder, 
and is based upon a basic idea, inter aha, that the size of the prolog-windows can be made 
flexible. 

The invention solves the problem, inter alia, of providing a more efficient 
sliding-window decoder, and is advantageous, inter alia, in that, at increased efficiency, the 
performance of the sliding-window decoder has not decreased, and is fiirther advantageous, 
inter alia, in that main-windows can now be made smaller, thereby allowing more paraUel 
processes to be performed simultaneously. 

These and other aspects of the invention will be apparent from and elucidated 
with reference to the embodiments(s) described hereinafter. 

Fig. 1 illustrates in block diagram form a sUding-window decoder according to 
the invention comprising a processor-system according to the invention, and 

Fig. 2 illustrates in timing diagram form main-windows and for one main- 
window the prolog-windows as generated by a processor-system according to the invention. 
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The sliding-window decoder shown in Fig. 1 comprises a processor-system 
according to the invention 1 having a controller 2 comprising one or more processors and a 
performer 3 comprising for example a p-block 3 1, a p-RAM 32, an a-block 33 and an 
extrinsic-block 34. As shown detailedly in US 2001/0046269 Al, P-block 31 receives from 
5 controller 2 for example systematic data, parity data and a priori data and generates for 
example a p-vector which is suppUed via p-RAM 32 to extrinsic-block 34, and a-block 33 
receives from controller 2 for example systematic data, parity data and a priori data (but in 
reverse order compared to the P-situation) and generates for example an a-vector which is 
supphed to extrinsic-block 34. P-block 31 and a-block 33 and extrinsic-block 34 comprise 

10 for example adder-trees, registers, MAX blocks. MAX registers, nonnaUzers etc. 

As described detailedly m US 2001/0046269 Al, in p-block 31 and a-block 
33, said registers are set to initial conditions, the adder-trees smn the systematicdata, parity 
data and a priori data according to a treUis used m the encoder, and results are stored in said 
registers. During a next stage, results from the address-trees are suppUed to the MAX blocks 

15 and stored in the MAX registers. The unnormalized outputs are normalized by the 
nonnalizers etc. 

According to the sUding-window ^roach, incoming data like an N-sized data 
block or a continuous stream of data is divided into smaller blocks called main-windows. 
These main-windows are decoded individually from each other. Due to initial conditions not 

20 being known for each main-window, prolog-windows (for the p-vectors and the a-vectors) 
are being used for getting good initial conditions. By starting the update of the a-vector at a 
point sufficiently inside the previous main-window and starting the update of the p-vector at 
a point sufficiently inside the next main-window, the decoder can forget that it has not started 
at the beguming or at the end of the stream of data and converge before it begins operatmg on 

25 the actual data in the main-windows. 

The generation processes for the P-vectors and the a-vectors are divided into 
multiple stages, which stages are within iteration loops realized through feedback paths 
between said adder-trees, registers, MAX blocks, MAX registers, normalizers etc. 

It should be noted that many alternatives exist for the terms "prolog-window" 
30 and ''main-wmdow": a main-window is also known as window, with a prolog-window then 
being defined as leammg phase, upwarming phase, overlap, prolog etc. 

Controller 2 comprises a controlUng process 21 for controlling other processes 
like for example a prolog deriving process 23 for deriving initial parameters for prolog- 
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windows, a main deriving process 24 for deriving main parameters for main-windows 
thereby using initial conditions delHned by initial parameters, a generating process 25 for 
generating data estimate values by processing said main parameters, and a defining process 
22 for defining at least some of said prolog-windows having a flexible number of symbols. 

As will be clear in view of the description of performer 3, at least parts of at 
least prolog deriving process 23 and main deriving process 24 and generating process 25 will 
take place in perfomier 3, but controlled by controlling process 21. About prolog deriving 
process 23, according to the decoder described in US 2001/0046269 Al, the size of the 
prolog-window (the number of symbols in said prolog-window) is fixed. 

According to the invmtion, as disclosed in Fig. 2, with X for example being a 
or p and Xq corresponding with a main-window + prolog-window with a TniniTnnm size and 
Xi corresponding with a main-window + prolog-window with a one but smallest size etc. and 
Xka corresponding with a main-window + prolog-window with a maximum size, defining 
process 22 for defining at least some of said prolog-windows having a flexible nvimber of 
symbols has been introduced. Dependently upon the needed quality of the initial conditions, 
the prolog-windows can be made larger (higher quality initial condition) or smaller (lower 
quality initial condition). As a result, the efficiency of the decoder has been improved, as a 
consequence of an overlap between the prolog-window for a certain main-window and the 
neighboring main-window (the next main-window for p-vectors; the previous main-window 
for a-vectors) now being reduced (any one of these overl^s cause calculations to be done 
twice). 

When the quality of the data estimate values is judged as being high for certain 
iterations, it is interesting to use initial conditions having a high quality too, and vice versa. 
To be able to detect the quality required for said initial conditions, controller 2 may be 
provided with a detecting process for detecting said converging and/or said systematic data, 
parity data and/or a priori data, and/or the development of the a-vectors and the p-vectors 
etc. More particularly, said detectiag process may detect for example changes appearing in 
data estimate values for these certain (subsequent) iterations etc. 

Preferably, a number of prolog-windows per main-window get growing, 
increasing sizes. As a result, a main-window is iteratively processed based upon initial 
conditions having increasing qualities, and the sliding-window decoder operates with good 
efiSciency (reduced average overlap). Said first, second and third iteration do not necessarily 
corre^ond with the first, the second and the third iteration, but correspond with three 
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subsequent or non-subsequent iterations, with said second iteration chronologically following 
said first iteration in time, and with said third iteration chronologically following said second 
iteration in time (at least sometimes, for example for lack of knowledge of the quaUty of the 
data estimate values, per main-window, initial conditions during earlier iterations are of less 
importance that initial conditions during later iterations). 

By giving a number of prolog-windows in subsequent iterations increasing 
sizes, the corresponding main-window is processed iteratively based upon subsequent initial 
conditions having increasing qualities. As a result, the sizes of the prolog-windows and the 
qualities of the initial conditions vary fluently, which improves the operating of said sUding- 
window decoder. 

By introducing a main-window processed iteratively based upon initial 
conditions having increasing qualities, with a starting prolog-window having a minimum size 
and therefore being based upon an initial condition having a minimum quahty, and with a 
finishing prolog-window having a maximum size and therefore being based upon an initial 
condition having a maximum quality, and with an intermediate prolog-window having an 
intermediate size and therefore being based upon an initial condition having an intermediate 
quality, as a result, the sizes of the prolog-windows and the qualities of the initial conditions 
can be varied stepwise. 

It should be noted that, when processing in the forward direction, the main- 
window starting with the last symbol received (not present in case of a continuous stream of 
symbols) will not have a prolog-window; the next main-window, due to prolog-windows 
usually being smaller than main-windows, will have a prolog-window (per iteration). And, 
when processing in the backward direction, the main-window starting with the first symbol 
received (not present in case of a continuous stream of symbols) will then not have a prolog- 
window; the next main-window, due to prolog-windows usually being smaller than main- 
windows, will have a prolog-window (per iteration). 

The expression "for" in for example "for deriving" and "for defining" etc. 
does not exclude that other functions are performed as well, simultaneously or not. The 
expressions "X coupled to Y" and "a coupling between X and Y" and "coupling/couples X 
and Y" etc. do not exclude that an element Z is in between X and Y. The expressions 'T 
comprises Q" and "P comprising Q" etc. do not exclude that an element R is 
comprises/included as well. The terms "a" and "an" do not exclude the possible presence of 
one or more pluralities. Symbols can be bits, or can have more than two values. 
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The invention is based upon an insight, inter aha, that the initial conditions 
should have flexible qualities for improving the efficiency of the sliding-window decoder, 
and is based upon a basic idea, inter alia, that the size of the prolog-windows can be made 
flexible. 

5 The invention solves the problem, inter aha, of providing a more efficient 

sliding-window decoder, and is advantageous, inter alia, in that, at increased efficiency, the 
performance of the sliding-window decoder has not decreased, and is further advantageous, 
inter alia, in that main-windows can now be made smaller, thereby allowing more parallel 
processes to be performed simultaneously. 



